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AN Aoo-STRUCTURE FOR LINES IN A PLANE 

HIROSHIGE KAJIURA 
Dedicated to Professor Jim Stasheff in honor of his 70th birthday 

Abstract. As an explicit example of an Aoo-structure associated to geometry, we construct an 
Aoo-structure for a Fukaya category of finitely many lines (Lagrangians) in R'^, i.e., we define also 
non-transversal ^oo-products. This construction is motivated by homological mirror symmetry 
of (two-)tori, where M.^ is the covering space of a two-torus. The strategy is based on an algebraic 
reformulation of Morse homotopy theory through homological perturbation theory (HPT) as 
discussed by Kontsevich and Soibelman in [21] , where we introduce a special DG category which 
is a key idea of our construction. 
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1. Introduction 

For a graded vector space A, a strong homotopy associative structure (or an Aoo-structure) 
on A is a family of multilinear maps : A®*"' A for A; > 1 satisfying certain constraints, 
first introduced by Jim Stasheff |26l [27] in the study of H-spaces such as based loop spaces. In 
particular, mi = d forms a differential on A, 777-2 is a product which is associative up to homotopy, 
where defines the homotopy and 7774, 7775, . . . define higher homotopies. An ^00-algebra with 
higher products 7773,7774, ... all zero is a differential graded (DC) algebra, which appears as the 
structure DeRham complexes have in general. A category version of an ^00-algebra {A, {777fc}fc>i) 
is called an Aoo-category introduced by Fukaya [2] to formulate Morse homotopy theory and Floer 
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theory of Lagrangian submanifolds (shortly, Lagrangians) in a symplectic manifold. In particular, 
a category for the latter theory, called a Fukaya category, can give an interesting example of A^o- 
structures associated to geometry. In this paper, we shall construct an Aoo-structure for a Fukaya 
category Fuk{M?) consisting of lines in M?. For each two lines La, Lh which intersect with each 
other at one point Vab G 1^^, the space of morphisms Hom(a, b) is a one-dimensional vector space 
(over M) spanned by a base [vab] associated to the intersection point Vab- Then, the (higher) 
^oo-product nik ■ IIom(ai, 02) • • • (8) Hom(afc, ak+i) — > IIom(ai, ak+i), ai, . . . , ak+i € Ob(C), is 
defined by polygons surrounded by lines in M? 

if the sequence v := (fajaa, 7'^akak+i,Vak+iai), Vak+iai = Vaiak+i, of the intersection points forms 

a clockwise convex (CC-) polygon (Figure[T]). From the viewpoint of Lagrangian intersection Floer 




Figure 1. A clockwise convex polygon (CC-polygon) defined by lines L^j, . . . 

theory, these lines are thought of as special Lagrangian submanifolds in a symplectic manifold 
M? ~ r*]R, the cotangent bundle over M. We in particular construct such an ^00-category 
FukiR"^) with finitely many objects, in which ®a,feeOb(Fufc(R2))Hom(a, 6) is an example of an 
^oo-algebra. 

Although the definition of an y4oo-structure of a Fukaya category is clear for the multilinear 
maps rrifc on morphisms IIom(a, b) with La and transversal to each other, even in this 
case, it is technically not easy to define multilinear maps on morphisms including Hom(a, a) 
for some line La because of non-transversality of Lagrangians. (See FOOO [6] for the problem 
of transversality in a more general setup, where, I have heard, another way of resolution is 
discussed.) However, we can not define an ^00-category without defining all those non-transversal 
multilinear maps. The aim of this paper is to define explicitly all the Aoo-products of the Fukaya 
category Fuk(M?) including these non-transversal ones. To derive those j4oo-products, the rough 
direction of our strategy is first to define a DG category Cdr with the same objects, and then to 
apply to Cdr homological perturbation theory (HPT) developed by Gugenheim, Lambe, Stasheff, 
Huebschmann, Kadeishvili, etc., [lOl El El [12] (see also the decomposition theorem in [TBI [19]). 
For a DG algebra or an y4oo-algebra A, HPT starts with what is called strong deformation retract 
(SDR) data 

( B A,h), 
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where B is a complex, l and vr are chain maps so that ttoc = Mb and h : A ^ Ais the contracting 
homotopy defined by 

+ hdA = Id^ — P, P := i o vr, 
together with some additional conditions. By definition, P will be an idempotent in A. Given a 
contracting homotopy h, one obtains SDR data as above, and then the HPT machinery gives a 
way to produce an y4oo-structure on B which is homotopy equivalent to the original ^oo-algebra 
A. In particular, the induced ^oo-structure on B can be described in terms of planar rooted trees 
(Feynman graphs). The HPT for j4oo-algebras is extended straightforwardly to Aoo-categories 
[21]. Since the ^oo-structure is manifest on Cdr as its DG-category structure and there are 
not subtleties about transversality there, one can expect that HPT yields an ^cxD-structure on 
Fuk{M.'^) if we can find a suitable contracting homotopy h. 

Physically, this DG category Cdr is related to a kind of Chern-Simons field theory (on 
one-dimensional space M). Applying HPT to Cdr then corresponds to considering perturbation 
theory of the Chern-Simons theory at tree level. This kind of Chern-Simons theory is thought 
of as a topological open string field theory (SFT) [29], where the choice of a homotopy operator 
in applying HPT corresponds to the choice of a gauge fixing for the open SFT (see [TU [H] for 
open SFT and [221 [T] for topological open SFT ). From such a physical viewpoint, it is interesting 
that the result of this paper indicates the (disk) instantons, which are nonperturbative effects in 
string theory, are also derived by perturbation theory of string field theory. 

The homotopy equivalence Fuk{M.'^) ~ Cdr obtained via the HPT plays the key role in 
discussing homological mirror symmetry [20], since the DG category Cdr is related to a category 
of holomorphic vector bundles on a complex manifold. Since is the covering space of a 
two-torus, the arguments in this paper are directly applied to homological mirror symmetry for 
two-tori, and higher dimensional generalization of the torus analog of the DG-category Cdr is also 
straightforward (for instance see [Uj). Homological mirror symmetry is discussed positively for 
two-tori [25l [23] , for abelian varieties [3] , and for (complex) noncommutative tori [HI [231 (El (HI 
I17j : in particular, for two tori, transversal yloo-pi'oducts are defined explicitly and the homological 
mirror is also shown for the transversal ^oo-products by Polishchuk [23]. However, the reason 
why such equivalence holds has still been unclear even for the transversal ^oo-products. 

Kontsevich-Soibelman [21] then proposed a strategy to show the homological mirror sym- 
metry based on the viewpoint of Strominger-Yau-Zaslow torus fibrations (see also [3] for a related 
approach). The strategy is to reformulate Fukaya-Oh Morse homotopy theory [21 [5] algebraically 
in terms of a DG category DR[M) consisting of DeRham complexes and to apply HPT to DR{M) 
together with Harvey-Lawson's Morse theory [11] . For a compact manifold M with a given metric 
(which is used to define the gradient grad, see below), the objects of the category Ms{M) of 
Pukaya-Oh Morse homotopy [2 [5] are smooth functions / G C°°(M) on M. If the difference 
fab '■= fa — fb of two functions fa, fb ^ C°°(M) is a Morse function, the space Hom^s(j./)(a, h) of 
morphisms is defined as the vector space spanned by bases [pab] associated to the critical points Pab 
of fab- The ^oo-structure on Ms{M) is defined by trivalent planar trees so that each edge is asso- 
ciated to the gradient flow of the difference of the corresponding two functions (see Figure [2|(a)). 
The equivalence of the Morse ^oo-category Ms{M) with the Fukaya Aoo-category Fuk{T* M) on 
T*M is discussed in [5], where an object of Fuk(T* M) is a Lagrangian La C T*M defined by the 
graph of df G r(T*M) of a Morse function /„ (Figure [2|(b)), and the space ILompj^i.i^rp* M){(^i b) of 
morphisms from La to L^ is spanned by the bases [vab] associated to the intersection points Vab 
of La with Lb, whose images by the projection x : T*M — > M are the critical points pab = x{vab) 
of fab = fa — fb- Koutsevich-Soibelman [21] discussed obtaining the Morse ^oo-category Ms{M) 
by applying HPT to the DG-category DR[M). The key idea there is to identify the contracting 
homotopy of the SDR in HPT with Harvey-Lawson's chain homotopy in [11], which will allow us 
to identify the planar trees in HPT with the trees of gradient fiows defining the ^oo-structure of 



This category Ms{M) is denoted by M(y) in [21] where Y is the compact smooth manifold M here. 
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(a) (b) 

Figure 2. (a): A tree of gradient flows in M, where fab ■= fa — fh-, while Pah is 
a critical point of fab and \pab\ the associated base of Homji^5(7v^)(a, 6). An Aqo- 
product m,3([pafe], bbc]i [Pcd]) is defined by counting all such trees of gradient flows, 
(b): The Lagrangians in T*M defined by dfa,dfb,dfc,dfct corresponding to the 
Morse functions fa,fb,fc,fd- By definition, the dimension of the Lagrangians is 
the same as the dimension of M. By the projection x : T*M — > M, an intersection 
point Vab of La with Lb corresponds to a critical point Pab = x{vab)- 



Ms{M). Let ift : M ^ M, t £ [0,oo) be the flow generated by the gradient grad(/) of a given 
Morse function /. Harvey-Lawson |llj showed the existence of the limit P := limj^oo ft of the 
pullback together with the chain homotopy 

dD'h + hdDR = I-P, (1.1) 

where I : {Q{M), doR) — > {D'{M), d^jii) is the inclusion of smooth differential forms on M to the 
space D'{M) of distribution forms and P : {0,{M),dDR) {D'{M),dD') turns out to be a linear 
map such that P(r2(M)) C D'{M) forms a subcomplex spanned by DeRham currents \Up\ with 
support the unstable manifolds Up of critical points p of /. In [21], the SDR data for the complex 
Hom£)^(jv/)(o, ^) := ^{M) was identified with the Harvey-Lawson's chain homotopy (II. ip with 
/ = fab '■= fa — fb- All thesc tools for T*M were then extended to torus fibrations over M to 
discuss homological mirror symmetry for torus fibrations. 

Strongly motivated by this story, we define a DG-category Cdr which is similar to DR{M) 
in [21] with M = M. Here, for two Morse functions fa,fb S C°°(M), we set the differential 
dab ■ Homc^^(a,6) Homc^^(a,6) as the twisted differential 

dab = d- d{fab)/\ = e^'^" de'f^" 

of Witten's Morse complex [28]. This leads to the correct structure constant of the transversal 
^oo-products, i.e., the area of the corresponding CC-polygons, via the HPT. Though the case 
M = M looks too simple, because M is noncompact, this case can include more nontrivial phe- 
nomena than the traditional setting where M is a compact smooth manifold. We consider a set 
'■= {fa, fb, ■ ■ ■} = {a, b, . . .} oi N lines, and denote by Cdr{^n) the DG-category Cdr with 
Ob(C£)ij) = ^N- As mentioned above, this theorem is motivated by the case where ~ T*R 
is replaced by a two-torus and its higher dimensional generalizations. Our choice of this DG 
category CoRidN) then comes from the DG category of holomorphic vector bundles on a non- 
commutative torus with the noncommutativity set to be zero, which gives (an equivalent but) 
different description from the usual commutative torus setting (cf. [25^ I23j). For our purposes, 
this noncommutative tori setting fits better even in discussing commutative tori. In particular, 
we identify 0(M), M = M, with the space of rapidly decreasing smooth differential forms; for 
instance, 0''(M) is the space 5(]R) of Schwartz functions instead of C°°{M). 
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The main theorem (Theorem I3.2p of this paper is to show the existence of an ^doo-structure 
on the category Fuk{M? ,^]\f) of hnes in whose transversal Aoo-products are those associated 
with CC-polygons as in Figure[T]and which is homotopy equivalent to the DG-category Cor{'Sn)- 
We also present explicitly one such Aoo-category, which we denote C{^n)- As stated previously, 
the rough idea to obtain C{^n) is to apply HPT to CoRidN)- In order to reproduce the area of 
the CC-polygon as a structure constant of an ^oo-product of C{^n)-, the contracting homotopy 
h of SDR in HPT should be of the type in the identity (|l.ip . However, unfortunately, the h in 
the identity (II. 1|) is the chain homotopy between I and P, which map Vl{M) to not J7(M) itself 
but to D'{M), since the DeRham currents [Up] are not smooth differential forms. Thus, we need 
some modification of the story. One natural way may be to modify h as with a parameter e 
such that doRhe + h^do^ = Id — holds on Q.{M) if e 7^ and lime^o = ^- Then, we may 
apply HPT with contracting homotopy h^, e 7^ 0, construct the induced Aoo-products, and finally 
take the limit e ^ 0. 

One such modification /i^ is discussed in |21] . but the strategy in the present paper is instead 
to define a suitable subcomplex of L''(M). Though L''(M) can not be equipped with a product 
structure, we can introduce a product structure □ in the subcomplex and apply HPT directly 
to the subcomplex. More precisely, we introduce a DG-category Cj^jii^N) as the smallest DG- 
category with the same objects Oh{C'jj^{^]\f)) = Oh{CDR{dN)) = dN so that, for any a ^ b € ^n, 
Homc^^(5^)(a, b) includes [C/p„J C D'{R) for any critical point pab = x{vab) of fab = fa-fb and is 
closed with respect to the operation h. Note that the latter requirement enables us to apply HPT 
directly to C'^jii^N)- This Cj^jii^N) is in fact homotopy equivalent to the original DG-category 
Cdr{^n) as shown in subsetion lS.li 

In our case, M = M and the graph dfa of fa is a line La in ~ T*R for any a € ^n- Thus, 
for any a ^ b € ^n, the intersection point Vab of La and Lb is only one and so is the critical point 
Pab = x{vab) of fab- Then, [Up^J will be the gaussian e-^"'' G 0''(M) C D'°(]R) whose support is 
M itself (but multiplied by e-^'^'' due to our choice of the differential dab) if the Hessian of — fab is 
positive and the delta function one- form (5^,^^ G D' (M) with support Pab if the Hessian of — fab is 
negative. In order for C^^(5^7v) to be closed with respect to the composition of morphisms, for 
any a 7^ 6 G we need to include 5^^^ G Homc^^(5j^)(a, b) for any c ^ d & ^n- The operation of 
h on 6^^^ will then produce step functions ^^y^^. Consequently, it turns out that the DG category 
^'dr('Sn) is generated by step functions and delta function one forms. The contracting homotopy 
hab of the type in ([TT]) gives a desirable idempotent Pab ■ Homc^^(5^)(a, 6) ^ Homc^^(5^)(a, 6) 
such that PabHomc/^^(jj^)(a, 6) = R • [Up^^] ~ M • [vab] for a ^ b £ Here, the corresponding 
SDR gives a Hodge decomposition of Hom(^^^(-jjj^)(a, b). However, as we will mention also in the 
final section, there is no natural choice of the Hodge decomposition, i.e., contracting homotopy 
hab if a = 6. Therefore, we set haa = 0. Consequently, the space Homc(5j^)(a, a) will be a 
commutative DG algebra (denoted by ^^(M)) which is also generated by the step functions and 
the delta function one- forms. 

This paper is organized as follows. After recalling terminologies for y4oo-categories and HPT 
in section [21 we present the main theorem (Theorem 13. 2p in subsection 13.11 Before proving it 
in section [5l we present the ^00-category C^^n) explicitly in subsection 13.31 To define the Aoo- 
category C (5^ at), we introduce the commutative DG algebra ^^(IR), which is prepared in subsection 
13.21 Section U] is devoted to presenting geometric interpretations of some basic properties of the 
transversal part of the Fukaya ^00-category C{^n) in some examples. Thus, the contents in 
section H] may essentially be known to experts. In subsection 14.11 we observe that a transversal 
^00-product can be nonzero if and only if the corresponding lines form a CC-polygon as in 
Figure [TJ In subsection 14. 2^ we see an Aoo-constraint for transversal ^oo-products consists of 
only two terms which correspond to the ways to divide a clockwise polygon with one nonconvex 



The product structure we shall introduce is also motivated by one such modification which is however 
different from the one discussed in [21] . We hope to discuss the limit e — > in this approach elswhere. 
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vertex into two. We also include a reason why we can not avoid non-transversal Aoo-products 
in subsection 14.31 Then, in section Owe prove the main theorem (Theorem 13. 2|) . In subsection 
I5.lt we introduce the DG-category C^/j(5^Ar) and prove Theorem 13.21 assuming a proposition 
(Proposition 15. 4p . Then, in subsection 15.21 we prove Proposition 15.41 where we derive the A^o- 
category C{^j\f) by applying HPT to Cj^ni^N)- Several examples of the explicit calculations of 
the derived Aoo-products are also given there. Since we consider the case M = R, the trees of 
gradient flows in M in the sense of Ms{M) are degenerate to be intervals and points on them. 
On the other hand, the HPT suggests the use of planar trees which are useful to determine the 
signs of the ^oo-products, too. Thus, in those calculations, we introduce planar trees associated 
to CC-polygons which are lifts of the trees of gradient flows in M = M to r*M. Finally, we end 
with mentioning applications of the main theorem to the case of tori, etc., in section [6l 

Throughout this paper, by (graded) vector spaces we indicate those over fields /c = M. 
Though motivated strongly by the background stated above, the body of this paper can be read 
independently. 
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I am grateful to K. Fukaya who called my attention to various issues about transversality. It is 
needless to say that the present work is motivated greatly by what I have learnt from him. This 
work was completed during my visit in IHES where the environment for research is excellent and 
I would like to thank all researchers and staff there. 

2. j4oo-categories and their homotopical properties 
2.1. ^oo-algebras. 

Definition 2.1 (Aoo-algebra (strong homotopy associative algebra) \26\ I27j). An ^oo-algebra 
(y, m) consists of a Z-graded vector space V with a collection of multilinear maps m := {m„ : 
y®" V}n>i of degree (2 — n) satisfying 

fc-i 

0= ^ '^{-1)'' mk{wi,...,Wj,rni{wj+i,...,Wj+i),Wj+i+i,...,Wn) , n>l (2.1) 

fc+/=n+l j=0 

for homogeneous elements Wi ^ V , i = 1, . . . ,n, with degree \wi\ G Z, where cr = (j + 1)(/ + 1) + 
l{\wi\ + --- + \wj\). 

That the multilinear map m/j, has degree (2 — k) indicates the degree of mk{wi, . . . ,Wk) is 
\wi\ + --- + \wk\ + i2-k). 

For nil = d, m2 = •, the first three relations of the above Aoo-condition are: 

cf = , 

d{w ■ w') = d{w) ■ w' + (-l)l'"lw; • d{w') , 

{w ■ w') ■ w" — w ■ {w' ■ w") = d{m3){w,w',w"), 

d{m^) := dni'i + m^{d ®l®l + l(^d®l + l®l(^d) 

for homogeneous elements w,w',w" £ V. The first identity implies that {V,d) defines a complex. 
The second identity implies that the differential d satisfies the Leibniz rule with respect to the 
product •. 

The third identity implies that the product • is associative up to homotopy. In particular, 
the product • is strictly associative if 7713=0. 
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Definition 2.2. An ^oo-algebra (y,m) with vanishing higher products = m/^ = • • • = is 
called a differential graded algebra (DGA). 

There exists a different definition of ^oo-algebras via a shift in degree. 

Definition 2.3. An Aoo-algebra (7^,m) consists of a Z-graded vector space 7i with a collection 
of degree one multilinear maps m := {m„ : Ti'^"' T~L}n>i satisfying 

0= ^ mfc(oi,...,Oj,m«(oj+i,...,Oj+0,Oj+/+i,...,On) • 

k+l=n+l j=0 

These two definitions of Aoo-algebras are in fact equivalent. They are related by a degree 
shifting operator 

called the suspension. The direct relation between multilinear maps in these two definitions is 
given [7] by 

= (-l)S-i'("-^)smJ;:((s-i)^") 

or more explicitly: 

m^(oi, . . . , o„) = {-l)>:-Hn^^)\o^ sm^{s~\oi), s-\on)), (2.2) 

where we denoted the multilinear maps of (1^, m) and that of (7Y,m) by and m'^, respectively. 

The original definition in Definition 12.11 is natural in the sense that the differential mi has 
degree one, the product m2 preserves the degree and then m^, n > 3, are the higher homotopies. 
However, one can see that Definition 12.31 is simpler in sign. 

Definition 2.4 (Aoo-morphism). Given two ^cxD-algebras {7i,m) and (7^',m'), a collection of 
degree preserving (= degree zero) multilinear maps Q := {g^ : H^'' —>■ 'H'}k>i, is called an 
^oo-morphism Q : (TiyXn) ^ {Ti',m') if and only if the following relations hold: 

J2 E m{9k,(^---(S>gkJ= E 5fc(l^*®mz®l®^') (2.3) 

i fciH \-kn=n i+l+j=k i+l+j=n 

for n = 1, 2, . . . . 

The above relation for n = 1 implies that gi : Tt ^ Ti' forms a chain map gi : {7i,mi) — > 

{n',m[). 

Definition 2.5. An ^oo-morphism Q : (7^,m) — > {Ti',m') is called an Ao^-quasi-isomorphism if 
and only if gi : (7i,mi) {Ti^m'^) induces an isomorphism between the cohomologies of these 
two complexes. In this situation, we say (7^,ra) is homotopy equivalent to (H',m') and call the 
^oo-quasi-isomorphism Q : {H,m) ^ (H',m') homotopy equivalence. 

It is known that there exists an inverse ^oo-Quasi-isomorphism Q' : (7i',m') — > (7^,m) for a 
given ^oo-quasi-isomorphism G : {TC,m) — (H',m') and the notion of 74oo-quasi-isomorphisms in 
fact defines a homotopy equivalence relation between j4oo-algebras (see [18] and reference therein). 

2.2. Homological perturbation theory for ^oo-structures. A version of homological per- 
turbation theory we shall employ is as follows. 

Theorem 2.6. For an Aao-algebra (7^,m), suppose given linear maps h : HJ" T-C'~^ and 
P : 7f — > Tf satisfying 

dh + hd = Id-H -P, P^ = P, d := mi (2.4) 

on Ti. Then, there exists a canonical way to construct an A^- structure m' on PTi such that 
{P7i,m') is homotopy equivalent to the original A^o- algebra {Ti.,m). 
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Note that if dP = 0, then eq. ()2.4p gives a Hodge decomposition of the complex {TC,d), 
where P{'H) = H{T-L) gives the cohomology. 

Proof. Let l : 7i' ^ 7i he the embedding and tt : H ^ TC' the projection, respectively, such that 
vr o i = Id-;^' and t o n = P. Namely, i is the embedding H' ~ PiTi-) C H. A collection of degree 
zero maps Q = {gi ■ {T~L')®^ —>■ 'H}i>i is defined recursively with respect to k as 

9k = -h^ E miigti ® gk2-k^ ■ ■ ■ ® gk-k,^^) (2.5) 

i>2 l<ki<k2---<ki=k 

with gi := i : TC' ^ H the inclusion. Then, m' = {m'f. : {Ti')®^ T~L}k>i is given recursively by 

"^fc = ^X] X] m'^igki ® gk2-ki ® ■ ■ ■ ® gk-ki_i) ■ (2.6) 

i>2 l<fei<fc2---<fej=fc 

Note that (mi)^ = -Kodoio-Kodoi = nodoPodot = since d commutes with P due to the condition 
(|2.4p . One can check that these actually give an ^oo-structure and an ^co-Quasi-isomorphism 
(see [18]). □ 



Equivalently, m' are described in terms of rooted planar trees as follows. 

A planar tree (a simply connected planar graph without loops) consists of vertices, internal 
edges and external edges. An internal edge has two distinct vertices at its ends. An external edge 
has one end on a vertex and another end is free. The number of incident edges at a vertex is greater 
than two. The term 'planar' means the cyclic order of edges at each vertex is distinguished. A 
rooted planar tree is a planar tree graph with one of its external edges distinguished from others 
as a root edge. The remaining external edges are called the leaves. Each edge of a planar rooted 
tree has a unique orientation so that the orientations form a flow from the leaves to the root 
edge. We sometimes describe the orientation as an arrow. We call a vertex at which the number 
of incident edges is (A; + 1) a k-vertex. 

We call a rooted planar tree having k leaves a k-tree. The set of (the isomorphism classes 
of) /c-trees is denoted by Gfc, A: > 2. 

For any element r„ G G„, n > 2, let us define m'p^^ : (7^')^" ^ ^' by attaching l : H' ^ H 
to each leaf, m^, : 'H'^^ —^Tito each /s-vertex, —h : 7i —>■ Ti to each internal edge, vr : 7^ — > 7Y' to 
the root edge and then composing them. For example, 

™'r3(o'i'02)03) r - 

; J- 3 - 

= 7rm2(-/im2(i(oi), ^(02))' '-(o's)) 
for o'l, O2, O3 € H'. Then, {?ti^}„>i is given by m[ = vr o mi o l and 

E "^r„ (2.7) 

for n > 2. Thus, m'^ is described as the sum of the value over all the n-trees F^ G Gn- 
Similarly, {gn}n>i is given hy gi = l and gn = I]r„GG„ 9r„ for n > 2, where gr„ : (T^')*^"" ^ Ti- is 
obtained by replacing vr by —h in the definition of m'-p^. 

Remark 2.7. The data ( PTi, ^ ^ ,h) used in the proof above is often called a strong 

TT 

deformation retract (SDR) of the complex (Ti,d), the starting point of the traditional HPT (for 
instance [TOl El El US]). There, it is discussed that the A 00-quasi-isomorphism (12. 5p induces 
homotopy equivalence of the induced vloo-pi'oducts (12. 6p with the original one m, mainly in the 
case (7^,m) is a DGA. The extension to the case when (7^,m) is a general Aoo-algebra is not 
difficult. The present form of HPT (Theorem 12. 6p is due to [21], where the above planar tree 
expression of the recursive formula eq. (|2.5p and (|2.6p is also presented. 
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2.3. ^oo-categories. We need the categorical version of these terminologies. 

Definition 2.8 (^oo-category P]). An A^-category C consists of the set of objects Ob(C) = 
{a,b,...}, Z-graded vector space Vat ■= Homc(a, for each two objects a,b £ Ob(C) and a 
collection of multilinear maps 

m := {?n„ : Kiaa «> • • • V;„a„+i ^ V;,a„+i}n>i 

of degree (2 — n) defining the ^oo-structure, that is, m satisfies the Aoo-relations (j2.ip . 

In particular, an ^oo-category C with vanishing higher products = nii = • • • = is 
called a DG category. 

The suspension s{C) of an j4oo-category C is defined by the shift 

s : Home (a, 6) s(Homc(a,6)) =: Homs(c)('2, 

for any a,b £ Ob(C) = Ob(s(C)), where the degree |m„| of the Aoo-products becomes one for 
all n > 1 as in the case of Aoo-algebras. We sometimes denote iiouig(^Q{a,b) = TCab as we do 
Home (a, 6) = Vab- 

Definition 2.9 (Aoo-functor). Given two Aoo-categories C, C , Q := {g,gi,g2, ■ ■ ■} ■ s{C) s{C') 
is called an Aao-functor if and only if g : Ob(s(C)) Ob(s(C')) is a map of object and 

gk : Hom^(c)(ai,a2) • • • ® Hom^(c)(afc, afc+i) ^ Hom^(c')(5(ai)>5(afc+i))> ^ > 1 
are degree preserving multilinear maps satisfying the defining relations of an Aoo-morphism (j2.3p . 

In particular, \i g : Ob(s(C)) — > Ob(s(C')) and gi : Homs(c)(a,6) Hom5(c')(/(^)' /(^)) 
induces an isomorphism between the cohomologies for any a,b £ Ob(s(C)), we call the ^oo-functor 
homotopy equivalence. 

The generalization of HPT for Aoo-algebras to ^oo-categories is straightforward |21j . 

Theorem 2.10. For an A^-category C, suppose given linear maps hat '■ "H^^b ~^ ^ab^ '^^^ 
Pab ■ Ti-lb Kb satisfying 

dabhab + ^abdab = ^'^Hab ~ Pab, (Pab)'^ = Pab, dab '■= "ll : Hab ^ "^afe (2-8) 

on Tiab for any a,b £ Ob(C). Then, there exists a canonical way to construct an A^-category 
C which is homotopy equivalent to the original Aoo-category C and in particular the space of 
morphisms is defined by Homs(c')('^' ^) ~ "^ab ~ Pab'Hab- 

Proof. Let Lab ■ '^ab "Hab be the embedding and TTab '■ 'Hab T~(.'ai, the projection such 
that TTab ° i^ab = ^Wj, ^ab ° T^ab = Pab- Then, for oi, . . . , a„+i £ Ob(C'), the ^oo-product 
m'n ■■ 'H'a^a2 ® ^La^+i ^ ■^aia„+i IS given by m'^ = Er„GG„ "^r„' where m'^^ is defined 
in the same way as the one for an Aoo-algebra, but we attach La^ai+i ■ 'H'a^ai+i ~^ 'Ha^a^+i, 
i = 1, . . . ,n, for each leaf (instead of l), to each fc-vertex, hab to each internal edge, where 
a,b £ {oi, . . . , ttn+i} is uniquely determined by the graph r„, and finally T^aia^+i to the root edge 
of r„ (instead of vr). The construction of homotopy equivalence is also parallel to the case of 
Aoo-algebras, though we do not use it in the present paper. □ 

3. j4oo-CATEGORY of LINES IN A PLANE 

3.1. The main theorem. For a fixed integer N > 2, let {/i, . . . ,/7v} be a set of polynomial 
functions on M of degree equal or less than two. For each a £ {1, . . . , N}, y = dfa/dx is a line La 
in ]R? with coordinates {x, y) described as 

La : y = taX + Sa, ta,Sa£R. 

Let us consider such a collection {/i, . • • , /at} satisfying the following two conditions: 

(i) For any a ^b = 1, . . . ,N, the slopes of the lines La and Lb are not the same: ta tb. 
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(ii) More than two lines do not intersect at the same point in M^. 
We identify the set {fa \o. = 1, • • • , N} with the label set {a\a = 1, . . . , N}. Then, denote by 

'■= {o.\cL = 1, . . . , A^} such a set satisfying the above conditions (i) and (ii). 
We shall construct a Fukaya ^oo-category C{^]y) with Ob(C(5^Ar)) = from another Aoo- 
category, in particular, a DG category CdrCSn)- Let Q{R) := r2°(M) © 0^(R) be the graded 
vector space defined by J7^(]R) := the space of Schwartz functions, and O-'^(M) := 5(M) • dx, 

where dx is the base of one-form on M. 

Definition 3.1 (Cdr(5^7v))' The DG category C/)/; (5^ at) consists of the set of objects Oh{CDR0^)) = 
and the space of morphisms ^lab '■= Homc^^(jj^)(a, 6) = for each a, 6 € '^n-, where we 

set 

• the differential dah '■ ~^ ^ab ^a.b '■= d — dfab/\, where d = dx ■ {d/dx) is the exterior 
derivative and fab ■= fa - fb] 

• the product m : H.^^f' (g) 0^^^'^ Q,'^^'^'''^'^'"' by the usual wedge product. 

It is clear that Cdr{^) forms a DG category. 
The following is the main theorem of this paper. 

Theorem 3.2. There exists an A^-category C{^n) with Ob(5^7v) = -Sn such that 

(i) For two objects a 7^ 6 G '^m, the space Home (^j^) {a, h) =: Vab of morphisms is the following 
graded vector space of degrees zero and one: 

V^, = R-[Vab], V^, = 0, ta<tt, 
^a°=0, V^,=R-[Vab], ta>t,. 

Here, [vab\ o.re the bases of the vector spaces attached to the intersection points Vabi= ^ba) 
of La and Lb ■ 

(ii) Let ai, . . . , flfc+i G ^Af, k > 1, be objects such that Oi ^ Oj for any i ^ j G {1, . . . , k + 1} 
and V := (uai,--- , ^afeafe+i, Wafc+iaJ- Then, for k = I, the differential mi : Va^ai ^ Kiaa 
is zero, rui = 0. For k >2, the structure constant c{v) G M for the higher A^-product 

is zero if v does not form a clockwise convex polygon (see also Definition 13.61 for the 
definition of clockwise convex polygon), and if v forms a clockwise convex polygon, it is 
given by c{v) = ^Q-^rea{v) ^ with an appropriate sign ±, where Area{v) is the area of the 
clockwise convex polygon. 

(iii) C{^]\f) is homotopy equivalent to CnRidN)- 

Conditions (i) and (ii) are the ones for C{^n) to be a Fukaya category. We call a multilinear 
map rrifc. A: > 2, of the type in Condition (ii) a transversal (higher) AoQ-product. Multilinear maps 
mk of the other type are then called non-transversal A^o-products. Condition (iii) is motivated by 
homological mirror symmetry (HMS)[20] of (non) commutative complex tori. As discussed in |21j . 
this homotopy equivalence should be the key idea of HMS for tori or more general cases, where 
both C{^n) and Cdr{^n) are ^oo-categories associated to a symplectic structure, but Cdr{^n) 
is canonically isomorphic to a DG category associated to the mirror dual complex structure. In 
fact, the relation of this DG category Cdr{'Sn) with the DG category of holomorphic vector 
bundles on a noncommutative complex torus [241 [T5] with noncommutativity set to be zero is 
clear. For the precise relation of the noncommutative complex torus description and the usual 
complex torus description, for instance see |17j . 

3.2. Commutative DG algebra As{F). We shall give a sketch of the proof of Theorem 13.21 in 
section [5l Before that, we present an Aoo-category, which hereafter we denote by C(5^7v), shown 
to satisfy Conditions (i), (ii) and (iii) in the next subsection. 
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In order to construct an ^oo-structure including non-transversal ^oo-products, we introduce 
a (commutative) DG algebra As{F) over A; = R. This notion is motivated by an extension of a 
subalgebra F of the commutative DG algebra of smooth differential forms on M by including step 
functions and delta-function one forms. 

Definition 3.3 (Commutative DG algebra As{F)). Let F = F° © be a commutative DG 
subalgebra of the commutative DG algebra of smooth differential forms on M, and S" be a finite 
set with a map x : S ^ M. For each v G S, we introduce degree zero base 'dy and degree one 
base 5v := di^-dv) with (degree zero) unit 1: 1 • t?„ = "i^t, • 1 = 1 • 5^ = • 1 = (5^. Consider 
the commutative algebra As{F) := F ^ | -y S S") of degrees zero and one, and relations 

defined as follows: 

for any v,v' S such that x{v) < x{v'), 

for any v,v' € S such that x{v) = x{v'), 

a ■ 6y = a{x{v)) ■ 6y, a{x{v)) e A; = R, 

for any v G S, 

a • 1?^ = 0, /3 • i?„ = 0, a G /3 G 
for any v G S a{x) = or (3{x)=0 for any x > x{v), 

a.(l-t?„)=0, /3 • (1 - t?„) = 0, a€F°, (3 e F^ 

for any v € S a{x) = or I3{x) = for any x < x{v), F^ ■ 6^ = for any v G S and 5^ ■ Sy/ = 
for any v,v' S S. More explicitly, the graded vector space j4^(F), r = 0, 1, is 

A^siF) := F^ ® {l,^y\v e S), i^(F) := F^ ® {l,A,\v e S) (B OvesAUF) Sy. 
By the commutativity and the relations above, any element is described as 

a = ao+ ^ avA'^vT, ao, av,n G F° 

for a e A^g{F) and 

for P G A^s(^)- "^^^ differential d : A^g{F) ^si^) '^^ defined by extending the differential 
d : F^ —>■ F^ with d{'&y) = 6y, v £ S, so that they satisfy the Leibniz rule with respect to the 
commutative product. 

In this paper, we shall consider the two cases F = Q(R) and F = F^ = 'K. For F = Q{W), 
we set ^s(fi(R)) := is(^^(lR))- For F = R (note that the differential on F is trivial), we set 
^^(R) as a commutative DG subalgebra of As{F) as follows: 

^^(R):=|ao+ Yl «^>,n(^9^,)"Gis(IR)| ao = 0, ^ a„,„ 
AliR) := i^(R) = i Y c.,n(i?«)"-' • Sy, cy,n € A: = I 
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By the map x : S ^ M, S is identified with the set of finitely many points on M. Then, 
5y can be regarded as the delta function on M with support at x{v) and -dv is the step function 
whose value is zero at x — > — oo, one at x — > oo and which is discontinuous at x{v). In the case 
F = R, taking the subspace A^(M) C A^(M) imphes that we concentrate on constant functions 
a which are discontinuous at some points in x{S) and further Q! = Oatx— >iboo. Note that we 
do not impose the relation (??«)^ = '&v Thus, for any element in ^^.(M), any discontinuous point 
x{v) is associated with Z>o-valued weight corresponding to the power of The commutative 
DGA ^^(M) is useful in the sense that it is defined only in terms of finitely many points on M, 
though yl5'(]R) is infinite dimensional as a vector space. 

For the construction of the ^oo-category C{'Sn) we need only ^^(M). The cohomology of 
As(R) is ii"°(^5(]R)) = and H^{AsiR)) ~ M (one dimensional); a base of is 6^ for an 
element v £ S, but one has 6yi — (5„ = d{'dy' — "dy) for v, v' € 5. 

At a first look the reader can skip the following lemma, which shall be employed as a key 
step of the proof of Theorem 13.21 in subsection 15.11 

Lemma 3.4. There exist inclusions 

both of which induce homotopy equivalences as Aoo-algebras. 

Proof. The existence of the inclusions l is clear. Also, for each case, the l forms a chain map 
with respect to the differentials on both sides, and also defines an algebra homomorphism. Then, 
for each case, by setting gi := l and 52 = 53 = • • • = 0, := {gi, §2, • • • } forms an ^oo-morphism. 

For As(R), r2(M) and As(r2(IR)), their cohomologies are isomorphic to each other: = 
and = M. In order to show that gi := l induces isomorphism on the cohomologies, we need 
only see that the image of a representative of of ^^(R) or 17 (M) is not exact in A5(fi(M)). It 
is clear that the image of 5^ G and the image of S il-'^(IR) such that (3q ^ are not 

exact. □ 

3.3. The j4oo-category C{^n). Let us define the ^loo-category C{^n). First of all, for each 
a € the graded vector space Vaa = Vaa © ^aa to be 

V:, = A^sAm, r = 0,l, 

on which we set the differential mi = d : V^^ — > V^^ and the product 1712 : Vaa ® Vaa —>■ Vaa as 
those in As,(M). 

For a ^ b £ ^n, the graded vector space Vab is taken to be the one given in Theorem 13.21 
(i), on which the differential mi : Vat — > Vat is set to be zero. Then, next, let us define multilinear 
maps 

of degree (2 — k) for k > 2. By degree counting, the following holds. 

Lemma 3.5. Any multilinear maps mk{wi, . . . ,Wk) can be nonzero only if there exists a nonzero 
element Wk+i € Vaf,_^_-^ai such that the number of degree zero elements in {wi, . . . , Wk+i\ is two. □ 

We first define multilinear maps mk{wi, . . . ,Wk) on K*, where Vab = Vat for a ^ 6 G 
and Vaa = As^{R) for a G ^n- The multilinear maps on the Z- graded vector spaces K* given 
below are closed in the Z-graded subvector spaces F** and thus the restriction of them onto K* 
gives the multilinear maps on V^^,. 

We determine those multilinear maps on Vab separately in each case ^{^) ■= < i < 
k\wi G V^^, a G ^n} is two, one, or zero. 

• The case = 2: By degree counting (Lemma 13. 5p . the multilinear map mk{wi, . . . ,Wk) 
can be nonzero only if Wi G Vaa for alH = 1, . . . , A; with some a G ^n- We set mk{wi, . . . , w^) is 
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nonzero only if it is of the form m2{wi,'W2), wi,W2 € V^^, for some a G ^n- This is the product 
m2 in is„(K). 



• The case = 1: By degree counting (Lemma 
are only of the following types: for any a 7^ 6 € ^^tv, 



all such ^00-products to be nonzero 
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iVa\r'' - 


aai 



(3.1) 



where *'s are the appropriate numbers. We set the ^cxD-products of the following types to be 
zero; type A with r = if fci 7^ 0, type A with r = 1 if A:2 7^ 0, type B with r = if ^3 7^ 0, type 
B with r = 1 if A;2 7^ 0, type Ci with r = if ^3 7^ 0, type Ci with r = 1 if /c2 7^ 0, type C2 and 
type C3 if k2 7^ 0. 

We set the multilinear maps which do not include degree one elements in V^^ for any a G 
as follows. 

For type A, the product 771-2 : Vaa ® ^ab ~^ ^ab^ a 7^ 6, r = 0, 1, is given by 

' [Vab] x{Va) < x{Vab) 

^[Vab] Va = Vab, ta < h 

T[^[Vab] Va = Vab, ta > U 

,0 x{Vab) < x{Va) 

for n > 1, where recall that the degree of [vab] is zero for ta < t{, and one for ta > tfj. In the same 
way, for type B, the product V^f^ (SD V^i, — > VJ^, a 7^ 6, r = 0, 1, is given by 

'[Vab] x{vb) < x{Vab) 

^[Vab] Vb = Vab, ta < tb 

Vb = Vab, ta > tb 
x{Vab) < x{vb) 

for n > 1. In addition, we set m2(la) bafe]) = [vab] and ^7^2(bafe], Ifo) = [vab] for the identities 
1, G and lb G 

For type Ci, C2, C3, a ^ b & ^jy such that ta < tb, 

^-i?„„,(l-(^?.„J") GVbl 



'm2{[Vab], {'& 



^Kb] 




(3.2) 



m^{[vba],{^VaT,[Vab\) 
m^ii^vX^ Na]> Kfe]) 
m:i{[Vab],{^vXAvba]) 
m:i{[Vab],[Vba],{'&VaT) 



n + 
1 

n + 1 
1 



n + 

-^7?.„,(i-(^.„J") eVal 



for n > 1 if Va = Vab or Vb = Vab, and they are equal to zero if Va 7^ Vab or Vb 7^ Vab- In addition, we 

set m2,{[vba], la, [Vab]) = m^iilb, [Vba], [Vab]) = and ■mz[[Vab], lb, [Vba]) = m2,{[Vab], [Vba], la) = 0. 

• The case [J('!9) = 0: We first prepare some terminology for polygons. 

Definition 3.6 (CC-polygon, Degree of points. Sign of the CC-polygon). Let iT be a sequence of 
points Vab, a,b & ^n, in with coordinates {x, y). Any v is described in the form 

V = (Vl, . . . ,Vl,V2, ■ ■ ■ ,V2, ,Vn,--- ,Vn), 
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where {vi, . . . , Vn}, n G Z>o, are points in such that Vi ^ Vi+i for i = 1, . . . ,n — 1. In this 
expression, we cah v a point if n = 1. On the other hand, we call v a clockwise convex polygon 
( CC-polygon) if and only if < Angle{vi-iViVi+i) < vr for any i G Z, where, we identify Vi = viJ^n 
if vi 7^ Vn and Vi = v^j^^^n-i) if ^i = Vn- By definition n > 3 if u is a CC-polygon. 

For a CC-polygon v = (vi, . . . , fi, 'L'2, . . . , f2, , Wn, • • • , Vn)-, we attach a degree \vi\ for 

each point fj, i = 1, . . . , n, as follows. Consider the map x : {vi, . . . , v„} — > M, where the image 
x(yi) is the x-coordinate of the point vi. Let {xl < • • • < xr} C M be the ordered subset 
consisting of the image x{{vi, . . . ,Vn}), where xl and xr indicate the left/right extrema. We fix 
z 7^ j G {1, . . . , n} such that x{vi) = xl and x{vj) = xr and assign the degree as \vi\ = \vj\ = 0. 
The degree of the remaining points is set to be one. The choice of such i,j is not unique only if 
vi = Vn and further x{vi) = x{vn) = xl or x{vi) = x{vn) = xr. Hereafter, by a CC-polygon v, 
we mean that with a degree attached in the sense above. The sign (j{v) of the CC-polygon v is 
then defined by 

aiv) := < 

\+l 3<i- 

(See Figure O) 





XL 



XR 



XL 



XR 



(a) (b) 
Figure 3. CC-polygons v with (a): a{v) = -1 and (b): a{v) = +1. 



For k > 2, let us define degree (2 — k) multilinear maps ruk ■ Va-^a2 ^---^ Vauak+i — > ^aia^+i , 

1TT'k(Waia2 j • • • i '^afeafe+i ) € V^jafc+i 

which do not include degree one element in Vaa for any a G ^N- Namely, we consider the case 
7^ Oj+i for any i = 1, . . . ,k, which implies that w^aiOi+n i = I, . . ■ , k, is spanned by the base 
baiOi+i]- Thus, it is enough to determine the multilinear maps 

?7T-fc(baia2],---,bafeafc+J)- (3.3) 

In the case oi 7^ Ok+i {k>2): Let us set v := (vaiaa, • • ■ ,Vakak+i,Vak+ia^), where Va^^^a, / 
VaiUi+i for any i G ai = aj^(-;-_(_i). By degree counting (Lemma 13. Sp . the multilinear maps (j3.3p 
can be nonzero only if v forms a CC-polygon (we shall check this fact in subsection 14. ip . where 
the degree for the points is attached uniquely as li'aiai+il = Ibaiai+JI) i G Z, = aj^(-fc_|_i). We 
set the structure constant Ca^-.-ak+i G M of 

by 

Ca,...a,^, := {a{v))' e-^^'^^^^^\ (3.4) 
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where Area{v) is the area of the CC-polygon v. 

In the case ai = a^+i =: a {k > 2): Let us set v := {vaja2^ • • • i Va^a^+i)- By degree counting 
(Lemma I3.5p . the multilinear maps (j3.3p can be nonzero only if v forms a CC-polygon or a point. 
If V forms a CC-polygon, with the degree attached uniquely as |waia,+i j = [["yaiai+JI, i = 1, ■ ■ ■ , k, 
we set 

^ " (3.5) 

ca,...a,^, := (^(t;))'^ e-^-'^C^), 

where 'd^^ denotes 

If ?; forms a point, the corresponding multilinear maps (j3.3p become bilinear one m2 : V^t ® Vfea — > 
V^a for some a b € ^n, which we set as 

m2i[Vab], [Vba]) = Kb ^ ^aa- (3-6) 

Theorem 3.7. These multilinear maps nik define a unique Aoo-structure in C{^i\f). 

Proof. The multilinear maps given above (those which do not include elements in V^^„ for 
some a € ^n) is in fact compatible with the y4oo-constraint (j2.ip : this fact can be checked directly. 
On the other hand, for any a S S^at, elements in V^^ = V^^ is TTx^-exact in \^aa and then all the ^oo~ 
products including those are determined uniquely by the ^co-constraint (j2.ip . The ^oo-structure 
on Kk^= obtained so is in fact closed in V**. 

Alternatively, all the compatibility, existence, and the uniqueness of the j4oo-structure stated 
above can also be obtained as a corollary of the proof of Proposition (15. 4p in subsection 1 5 . 2 1 where 
the j4oo-structure on C{^n) is derived in the framework of HPT. □ 

Note that the Aoo-product (|3.4p is just the transversal j4oo-product in Condition (ii) in 
Theorem 13. 2[ This definition of transversal ^loo-products (j3.4p agrees in the sign with that given 
by Polishchuk [23] in the two-tori case. 

As for the ^loo-products of (t(i?) = 1, as a consequence, the ^oo-products can be nonzero 
only ii ki = k2 = ks = for type A and B, fci = ^3 = for type Ci with r = and type C3, and 
k2 = k^ = for type Ci with r = 1 and type C2. 

For applications in the future, it should be worth giving the formula for the ^00-products 

af,_f_-^^ which do not include elements in V^''^ for any a and which 
may include degree one elements in V^^^ for any a of the form G V^^^ only. Namely, for the 
Aoo-products 

mfc(Waia2,---,W^afeafe+i) G Kiafe+i, Cai-afe+i G K, (A: > 2), (3.7) 

we let Wa,a,+i = ba,a,+ i] € V^^^^^ if ta, < ta^^^, Wa,a,+ ^ = [Va,a,+ A G K^,a,+ i if > ^a.+i 

and Waiai+i = 5v^^ G K^ia^+i foi' some Va, € Sa, if ai = aj+i, where i = Recall 
that, in this case, any tfa^ai+i is associated with a point in R^. If a,, 7^ Oi+i, the associ- 
ated point is Va^a^^i- If CLi = Oj+i, we denote the associated point again by Vajai+n where 
^a^ai+i G Sa^- Then, for the case ai ^ Oa^.^-^, we set v := {vaia2T ■ ■ ■ I'^va/.a^.^i^'^ak+io-i 

), the 

points associated to elements (i(;aia2 j • • • > ^^0^0^+1 , bafe+iaj)- For the case ai = aa,.^-^, we set 
V := (faia2) • • • I'^t'aj.aj. the points associated to elements {waia2i ■ ■ ■ ,Waf.ak+i)- In both cases, 
the j4oo-product mk{wa^a2i ■ ■ ■ > ^^0^0^+1) in eq. ()3.7p can be zero only if v forms a CC-polygon or 
a point. Let us describe v as the form 

V= {Vi, . . . ,Vi,V2, ■ . . ,V2, ,Vn,-- ■,Vn)- 

Suppose that v is a CC-polygon, where the degree for each point is given as follows. For any 
i = 1, . . . , n, if f j, . . . , includes the point associated to a degree zero element, we set \vi\ = 
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and denote the copy of Vi by 

where we attach o to the point associated to the degree zero element. We put di := di- + di^. 
If Vi,. . . ,Vi does not include the point associated to a degree zero element, we set \vi\ = 1 and 
denote the d^ copy of Vi by 

di 

For any point Vi of degree zero or one, we call the integer di the multiplicity of Vi. For any 
i = 1, . . . , n, we define 

'2'^KdiJ!((i,J! \vi\ = 

^{di)] \Vi\ = l. 

In the setting above, the Aoo-products (j3.7p is determined as follows. 

In the case ai ^ ak+i [k > 2): The Aoo-product (j3.7|) is nonzero only if v forms a CC- 
polygon (i.e., is zero if -u is a point). Then, the structure constant Ca^-.-ak+i € of 

T^k{Waia2i ■ ■ ■ i Wa^a^_^_^) = Cai---a^.^i [^aiafe+i] 

is given by 



Di---D„ 



ca.-a,,, := 7T^^ e-^-f'^). (3.8) 



In the case oi = a^+i =: o (A; > 3): The Aoo-product (j3.7p can be nonzero only if v forms 
a CC-polygon or a point. If v forms a CC-polygon, it is given by 

ai{v)an{v) G V;° 

. {<v)f (3.9) 



c, 



where ai{v),an{v) G V^^^ are defined by 

ai(w) -- 



^--('^)(_^(^;)2(^,^-i))'^i |^i| = 0. 



(^.7^''^)''^ ' bi| = l, 

/<f (a(^;)2(^,„-l))'^" K| = 0, 

)'^" kl = l. 

If V forms a point, nonzero ^oo-products are only the followings: 



an{v) 



(d„)!(d^ 



m2+d_+d+{[vba],Sv,b, Sy^ti [vab],Sy^t, ■ ■ ■ , Sy^^) = ^ Y-ld+y. ^ ^''^^ 

for any a,b & such that ta < 4 and fi_, (i+ G Z>o. 

Theorem 3.8. For any given ^ and^'^, the two Aoo-categories C{^]\f) andC'{^'j^) are homotopy 
equivalent. 

We shall prove this after the proof of the main theorem (Theorem 13. 2|) in subsection 15.11 
This result seems reasonable from the viewpoint of symplectic geometry, since the second coho- 
mology of is trivial, that is, any symplectic form on is exact. Extending this construction 
of an Aoo-structure to tori, the Aoo-categories with different configurations of lines are not homo- 
topy equivalent in general even if the number of the lines (objects) is the same. For instance, for 
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a two-torus case, a geodesic cycle in a torus is described by a Z-copy of lines in the covering 
space and the dimension of the space Hom^„^('7^2)(a, 6) of morphisms for two transversal ge- 
odesic cycles a and b in is the number of the intersection points of a and b in T^, which will 
change if we change the slops of a and b even if we keep the ordering (cf. [251 El EH [E] ) . 

4. Interpretations and Examples 

In this section, we explain more on the relation of polygons and the ^oo-products in the 
Fukaya ^oo-category C{^n) mainly for the transversal part. The relation between polygons and 
the degrees of the the intersection points is explained in subsection 14.11 The realization of the 
^oo-constraints in terms of polygons is given in subsection 14. 2[ Also, the necessity of nontrivial 
non-transversal products is observed in an example in subsection 14.31 

4.1. CC-polygon and the degree. In the previous subsection we stated that by degree counting 
(Lemma 13. 5p the transversal ^oo-products 'mn{[vaia2]j • • • i ba„a„+i]) in eq. (j3.4p can be nonzero 
only if the corresponding sequence v = {va-ia2i ■ ■ ■ )^^a„a„+i) of points forms a CC-polygon. Let 
us check this fact. If we go around the CC (n + l)-gon v in the clockwise direction and count 




Figure 4. A CC-polygon v with degree (0 or 1) of the intersection points. 

the degree r (zero or one) of each point fa-^.^-^, we always have two points of degree zero and 
(n -|- 1) — 2 points of degree one as in Figured! Thus, we have 

n+1 n+1 

E I = E = + 1) - 2 (4.1) 

i=l i=l 

for the CC (n + 1)- gon 1), where 'fan+iiin+2 ■ — ^Qn+iui" One can also see that the equation above 
holds true only if v forms a CC-polygon. 

On the other hand, for the transversal Aoo-product mn{[vaxa2]-, ■ ■ ■ i ba„a„+i])5 Lemma [331 
implies that one has only two elements of degree zero in {[i'aia2]) • • • ) [^a„a„+i]; ['t'a„+iai]}- This 
exactly implies the identity (14. ip since the degree of the remaining elements is one. 

To make sure, let us check Lemma 13.51 in this transversal situation. Let us assume that 
|[fa„+iai]| = where r is equal to zero or one. Then, one has 

n 

ImniiVaia^], • • • , [Va„a„+A)\ = ^\[Va,a,+i]\ - r + {2 - n) 

1=1 
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since the degree of is (2 — n). Here, v is a CC-polygon if and only if the identity ()4.1|] holds, 
where the right hand side of the equation above turns out to be (n + 1) — 2 + (2 — n) — r = 1 — r = 

IKia„]|- 

Thus, one can indeed define nonzero transversal j4oo-product m„ only when the correspond- 
ing V forms a CC (n + l)-gon. This fact was obtained by counting the degrees of the corresponding 
points, which are related to their Maslov indices (see [2]. ) 

4.2. 74oo-constraint and polygons. In the rest of this section, we denote Vab '■= [vab] since it 
does not cause any confusion. 

The Aoo-constraints for transversal Aoo-products has a geometric interpretation in terms 
of a clockwise polygon which has one nonconvex point (=vertex of the polygon). There exist two 
ways to divide the polygon into two convex polygons. The corresponding terms then appear with 
opposite signs and cancel each other in the Aoo-constraint. For example, in Figure [5l we have the 



Vde 




Via 



Figure 5. A clockwise polygon which has one nonconvex point, 
following (intersection) points with their degrees assigned: 

Vab Vbc Vcd Vde Vef Vfg Vgh Vhi 

10 110 10 1' 

Corresponding to the way of dividing the area X-\-Y + Z into (i) X + {Y + Z) or (ii) {X + Y) + Z , 
we have the following composition of transversal Aoo-products: 

(i) ± {Vab{vbcVcdVdeVef)vfgVghVhi), 
(ii) ± {VabVbcVcdVdeiVefVfgVgh)vhi), 

where {vbcVcdVdeVef) indicates mi{vbc, Vcd, Vde, Vef) and so on. There does not exist any other com- 
position of Aoo-products since a transversal ^oo-product can be nonzero only if the corresponding 
polygon forms a CC-polygon. According to the definition, one obtains 

mi{Vbc,Vcd,Vde,Vef) = e'^Vbf , 
m^{Vab,Vbf,Vfg,Vgh,Vhi) = -e'^^'^^^Vai , 
m3{Vef,Vfg,Vgh) = -e'^Veh , 
m6{Vab,Vbc,Vcd,Vde,Veh,Vhi) = e'^^+^^Uai • 
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Combining the first two equations leads to 
and combining the last two gives 

'm6{Vab,Vbc:Vcd,Vde,m3{Vef,Vfg,Vgh),Vhi) = -e~^^+^^~^ Vai ■ 

Thus, we obtain 

= ms (t>afe , 1714 {Vbc ,Vcd,Vde,Vef),Vfg, Vgh ,Vhi) - TTlQ {Vab , Vbc , Vcd, Vde, m3{Vef , Vfg , Vgh) , Vhi) , 

which is just the ^oo-constraints ([iJ]) on ivab,Vbc,Vcd,Vde,Vef,Vfg,Vgh,Vhi). 

4.3. Why can we not avoid non-transversal products ? Using Figure [5l we show that 
we can not avoid non-transversal ^oo-products, i.e., we can not define an Aoo-structure for the 
Fukaya category such that all non-transversal Aoo-products are zero. 

Consider the sequence {vab, Vbf,Vfe, Vef,Vfg, Vgh, Vhi) of elements and the corresponding Aoo- 
products. There exists a composition m5{vab,Vbf,Vfe,m3{vef,Vfg,Vgh),Vhi) = e~^'^^^^Vai of two 
transversal Aoo-products. The Aoo-constraint (j2.ip then implies that this composition cancels 
with other terms. However, there does not exist any more composition of two non-zero transversal 
Aoo-products on the sequence {vab, '^bfi'^fe-, Vef-,Vfg,Vgh, v^i). This shows the necessity of nonzero 
non-transversal Aoo-products. For the case of the ^oo-category C^^n), one has m2{vf(,,V(,f) = 
6vf^ S Vjj: and the ^oo-constraint on the sequence {vab,Vbf,Vfe,Vef,Vfg,Vgh,Vhi) is 

= rn5{Vab,Vbf,Vfe,m3{Vef,Vfg,Vgh),Vhi) - mQ{Vab,Vbf,m2{Vfe,Vef),Vfg,Vgh,Vhi), 

where m6{vab,Vbf,m2{vfe,Vef),Vfg,Vgh,Vhi) = mQ{vab,Vbf,Syf^,Vfg,Vgh,Vhi) = e"(^+^)?;ai. 

5. Proof of Theorem 13.21 

5.1. The outline of the proof. We define two DG categories C^/j(5^Ar) and CoRidN), which 
are DG-categorical extensions of DG-algebras ^^(M) and ^^(^(R)), respectively. 

Let Sail be the set of all intersection points Vab for all a 7^ 6 G equipped with a map 
X '■ Sail IR- Here, note that Vab = Vba € Saii, Vab = if and only if 6 = c € ^n-, and in general 
x{v) = x{v') possibly holds for v ^ v' ^ Sail- 

Definition 5.1 {Cdr{^n))- The set of objects is taken to be the same as that of Cdr{'Sn)'- 

Oh{CDR{^N)) := Oh{CDR{^N)) = dN. 

For any a,b G 5^jv, we set the space of morphisms by 

as a graded vector space of degree zero and one. For a,b,c G ^, the composition m : ilab ^ ^bc — > 
(lac is defined as the product in A5^;j(r2(]R)). For a,b G S^^r, the differential dab '■ ^ab ^ab is 
given by 

dab = d- dfab^, 

where d : As^n{n(R)) As^„(fi(M)) is the differential of As^„(ri(M)), and A is the graded 
commutative product in ^5^^^ (r2(]R)). 

Definition 5.2 (C^^(5^7v)). The set of objects is the same as that of Cdr{^n)- 

Ob(C^^(5jv)) := dN- 
For any a, 6 G 5^ at, we set the space of morphisms by 

Homc^^(j^)(a,6) = Q'a, := {e^^^ ■ a G ^s^J^^W) | a G As^,,{R)} 
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as a graded vector space of degree zero and one. For a,b,c € ^, the composition m : Jl^f, (g) —> 

is defined as the product in ^45^,; For a, 6 € ^N, the differential dab '■ ^'ab ~^ ^'ab 

same as that in ConidN) or CDnidN)- 

dab = d- dfab A . 

Clearly, Cdr{^n) forms a DG category, and the DG subcategory Cj^ni^N) C CoRidN) is 
well-defined. 

The following can be showed just in the same way as Lemma [37 



Lemma 5.3. The inclusions 

induce homotopy equivalences CDRi^N) — Cdr{?n) and C^^(i?Af) — Cdr{^n) as Aqq- categories. 

□ 

On the other hand, one has the following: 

Proposition 5.4. There exists an A^o-functor Q : C{'^n) C^/j(57v) which induces a homotopy 
equivalence 

We shall show this in the next subsection, where HPT is applied to derive the Aoo-structure 
Then, we obtain the following homotopy equivalences 

C{dN) C'dr(.^n) CoRidN) ^ CoRidN), 

which give a proof of Theorem 13.21 □ 

Proof, of Theorem D By Theorem [32]C(5'7v) ^ Cdr{^n) and Cid'^) ~ Cdr(5''7v)- Also, by 
Lemma E3] we obtained the equivalence Cj;)fi{^j\r) ~ C'j^r{^n) and Cor(5^'jv) — Cdr(.^'n)- 

Thus, one may show the homotopy equivalence C'j^ji{^n) — C'j^r{^'n)- These two categories 
are in fact isomorphic to each other. Let us denote the objects by = Wib, . . .} and = 
{a' , b' , . . .}, where we can assume ta < tb - ■ ■ and t^' < tb' ' ' ' without lose of generality. The 
functor between the objects is given by a 1-^ a' for any a € S^tv, and the functor between the space 
of morphisms is given by 



Hom, 



ofa'b' fab^jj 



for any a, 6 € ^n- D 

5.2. Deriving the ^oo-category C{'Sn)- Now, we shall show Proposition 15.41 stating the homo- 
topy equivalence C{^n) — Cj^r{^n)- We apply HPT (Theorem 12. lOp to Cj^ni^N)- In order to do 
so, for any a,b G ^n, we first define homotopy hab '■ ^'ab ~^ ^'ab^ ^'ab '■= Ho™C^^(5jv)(o, so 
that Pab ■■ ^'ab ^"ab^ = 0, 1, defined by the dabhab + Kbdab = Wq' - Pab gives a projection 

ab 

on Q!ab- 

For any a £ ^jy, we set haa = and then Paa = Id. 

For all a ^ b G ^N, define the homotopy hab '■ ^'ab ~^ ^'ab and the projection Pab '■ ^'ab ~^ 
Q,'aj) as follows. For the base d{^i,)^ G ^'ab^ 

hab{d{^vT) := e^'"'-^''^(^(''))((^,)" - c) (5.1) 

for the case ta < tb, where c = if x{vab) < x{v), c = 1/2" if x{vab) = x{v), and c = 1 if 
x{v) < x{vab)- On the other hand, if ta > tb, 

habW.T) = e^«''-^'"^(^(''»((^?„)" - ^.J (5.2) 
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for any n > 1 and v € Sail- 

For ta < tb, the projection Pab : ^'ab ^ ^'Ib is 

e-''"*' < x{vab) 

Pabie^'^' ■ i^vT) = I i^ef^" x{v) = xivab) 

x{Vab) < X{v) 

for any n > 1 and v G Saii, Pabie^"'') = e-^°S and Pab = for Pab : r^'^b ^ ^'Ib- 
For > ife, the projection Pab '■ ^'ab ~^ ^'ab is 

for any n > 1 and v G 5^// and = for Pab : ^'ab ^'ab- 
Then, for any a,b £ ^n, one has the identity 

dabhab + Kbdab = Id - Pab (5.3) 

on O'^j. We denote the base of Pab^'ab ^ab ■= e^"''"^"-''^^^'"'^''^^ for r = and Bab ■= 5^,^^ for 
r = 1. 

Now, applying HPT (Theorem I2.10p to C'^jiidN) with the identity ()5.3p leads to an ^oo- 
category C'^^n) with homotopy equivalence C'{^j\f) C'dr{^n)- Here, the set of the objects is 
Ob(C'(5^Ar)) = ^N- The space of morphisms is defined so that 

Lab ■■ Homc/(5j^) (a, b) ^ Homc^^(5^) (a, b) (5.4) 

gives the embedding to Paf,Homc^^(jj^)(a, &) C Homc^^(jj^)(a, 6) for any a, 6 G 5^ at, which turns 
out to be Homc/(5j^)(a,6) = Homc(5j^)(a, 6) = V^b for any a / 6 G S'tv but Rome (^^^) {a, a) = 
Homc^^(5^)(a,a) D Rome (^j^) {a, a) = Vaa for any a G S'tv- For a / 6 G S^at, we identify the 
base Gab G -PabHomc^^(j^)(a, 6) with the base [vab] G Homc'(5r^)(a, 6) = V^b by the embedding 
Lab in eq. (|5.4p as = iab[vab]- Then, the ^oo-structure on C'{^n) is closed in the subspace 
Homc(5jy)(a, b) C Homc'(jjy)(a, 6), which gives the Aoo-structure on C{^n)- Clearly, the inclusion 
C{'Sn) — C'{dN) gives an j4oo-functor, and in fact gives homotopy equivalence since the inclusion 
is a quasi-isomorphism of chain complexes Homc(jj^)(a, b) Homc'(5jy)(a, b). □ 

Lastly, we end with deriving some examples of the ^doo-products (|3.8p p. Oh of C{^n) asso- 
ciated with CC-polygons. 

Consider an Aoo-product 

'mk{Waia2i • • • ) ■U^afeafe+i) 

which is associated with a CC-polygon v in the sense in eq. p.Tp and the descriptions below. We 
describe the CC-polygon as 

V = ((^l)®'^\ (^2)^"^ . . . , (^,)^^''-''"+\ • • • , (S,)^^'^-''^+\ • • • , (^^n)^"") 

with the map x : {vi, . . . , Vn} M together. As above, we attach o on degree zero points Vi and 



to distinguish them from other points. If d = 1 for (v)®'^, we simply denote it as [v] 



®i 



V. 



Similarly, if {d-,d+) = (0,0) for (7;)®('^-''^+)^ we denote it as (v)'^'^^'^^ = v. We shall derive these 
Aoo-products by applying HPT (Theorem I2.10p to the DC category C^^(t?7v). We denote the 
product in C^^(5^Ar) by m. To simplify the formula, in these examples, we identify [vab] G Vab 
with Bab G Pab^'ab for a 7^ 6 G ^N, and then the surjection TTab '■ ^'ab ~^ ^ab with Pab- 

Let us start from deriving a transversal ^oo-product with an example. One can see how 
the area of the corresponding CC-polygon appears, where the correspondence of the CC-polygon 
and a planar tree (a Feynman graph) is a key point. The way of determining the sign shall be 
explained in the end of this subsection. Therefore, in the examples below, we do not care about 
the sign and denote it simply by ±. 
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Example 1.-1;= {vab,Vbc,Vcd,Vda), x{vab) < x{vbc) < x{vda) < x{vcd)- The HPT implies 

^ab ^bc ^cd ^ab ^bc ^cd 



cd) 




+ 




(5.5) 



On the other hand, one can associate a planar tree graph to the CC-polygon v as follows. First, 
connect two points Vab, Vcd of v of degree zero with an interval. For each point of v of degree one, 
draw an interval (external edge = leaf), perpendicular to the x-axis, starting from the point and 
ending on the interval (vabVcd)- Choosing the interval starting from the point Vda as the root edge, 
one obtains a planar rooted tree as in Figure [6l One can see that the resulting planar rooted 




xiVda) x{Vcd) 



Figure 6. CC-polygon v = {vab,Vbc,Vcd,Vda)- 



tree corresponds to the one in the first term of the right hand side of eq. (l5.5p . We shall show 
that the second term of the right hand side of eq. (15. 5p in fact vanishes and the first term derives 
the area Area{v). Let us calculate the first term. As in Figure El we divide the CC-polygon 
V into three by the lines through Vbc and Vda both of which are perpendicular to the x-axis. 
The areas between x{vab) and x{vbc), x{vbc) and x{vda)-, x{vda) and x{vcd) are denoted X, Y, Z, 
respectively. First, one gets m{eab,ebc) = ±e~^5v^^. We know hacSv^^ = ±e^''''~ ^'^"^^^^''"^^ ■ -d^^^. 
Then, PadnT-i—hac^vt^, ^cd) is Gad times the value of the product of —hacSvtc and Bed at the point 
x{vda) e M: 

Padm{-hac5.,^,e,d) = ± (^ef^^(-(-'i'^))-f^^(-M) • e/=^(-(-^"))-/c^(-(-=^))) • e.^ 
= ± (e-^ • e"^) • ead, 

where note that fac{x{vbc)) - fac{x{vda)) = Y and fcd{x{vcd)) - fcd{x{vda)) = Z. Combining ah 
these together, we obtain the first term in the right hand side of eq. (|5.5p : '^e~^~'X+^)e^^. 

In a similar way, one can see that the second term vanishes. The product m(efec, ^cd) is 
proportional to 5^^^, and its image by hbd is proportional to e-^'"*~'^'"'(^(^f"=)) , whose value at the 
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point x{vda) G M is equal to zero. Therefore, Pad^i^ab, —hbdSv,,J vanishes due to the projection 

Pad- 

This example shows how the transversal products are derived in general; the HPT 
machinery defines a higher product in terms of the sum of values associated to planar rooted 
A:-trees over all the /c-trees, but only the one compatible with the k-tree associated to the corre- 
sponding CC-polygon survives and produces the area of the CC-polygon. This phenomenon can 
be found in the original Morse homotopy theory [21 [5], and also its extension [21] where the area 
of the polygon is taken into account as above. 

The following is the first example of non-transversal products (j3.5p . 



Example 2. v = {vab,Vbc,Vcd,Vda), x{vbc) < x{vab) < x{vda) < x{vcd)- Let us calculate the non- 
transversal Aoo-product ?Ti4(eab, efec, Gcrf, e^a). This is again described as the sum of the values 
associated to trivalent planar rooted 4-trees in the framework of HPT. In a similar way as in 
the transversal case above, the 4-tree giving nonzero value is again the one corresponding to the 
CC-polygon only. Here, the 4-tree corresponding to the CC-polygon v is obtained as follows. 
Connect the two degree zero points Vbc and Vcd with an interval. For each degree one point (in 
this case Vab and Vda), draw an interval, perpendicular to the x-axis, starting from the point and 
ending on the interval (vbcVcd)- Then, we need a root edge; we add an edge, perpendicular to the 
X-axis, starting from a point on the interval (vbcVcd) between x{vab) and x{vda) and ending on the 
interval [vabVda] (Figure [7]). One can check that only the multilinear map corresponding to this 




Figure 7. CC-polygon v = {vab,Vbc,Vcd,Vda)- 
4-tree is nonzero and it turns out to be ±e~^'^'^'^'^^\'dy^i^ — '&vaa)- 

Example 3. u = {vab,Vbc-,Vcd-,Vda)-, x{vab) < x{vbc) < x{vda) < x{vcd)- Consider the non- 
transversal ^oo-product 7714(606, eftc, Gcrf, e^a). In this case, there exist two choices of the 4-trees 
corresponding to the CC-polygon v. As in the previous example, we need to add an appropriate 
root edge. One can see that there exist two choices (i) and (ii) of the root edge as in Figure 
[HI Actually, for the multilinear maps associated to 4-trees by HPT, only those corresponding to 
these two 4-trees give nonzero contribution. Recall that Paa = Wq'^^ and one has 

mi{eab, Gbc, Gcd, Gda) = ± m{eab, -hbam{ebc, -hcam{ecd, eda))) 

± m{-hacm{eab, e^c), -hcam{ecd, eda))), 
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Figure 8. CC-polygon v = {vabjVbc^Vcd^'t'da) with two choices of the associated 
4-trees for the non-transversal ^oo-product m4(eab, e^c, Gcd, e^^). 



where the first (resp. second) term of the right hand side of the equation above corresponds to 
the 4-tree with the root edge (i) (resp. (ii)). These two terms turn out to be 

m{eab,-hbam{ebc,-hcam{ecd,eda))) = ±e"(^+(^+^))(?9^,^, - i?„,J, 

m{-hacm{eab,ebc), -hcam{ecd,eda))) = ±e~'-^+^^^\^^^^ - i?^^J, 
where the signs =b actuahy agree with each other and the result is 

m4^{eab,ebc,ecd,eda) = ±e"(^+^+^)('(?^,^, - "^vaa)- 

Example 4. v = [vab-.i^bcT'^ ,Vcd-.Vda), x{vab) < x{vbc) < x{vda) < x{vcd)- Consider the non- 
transversal ^oo-product 



In fact, the result is independent of the order of 5^^^ 's and ebc, though 6^^^ 's in the left (resp. right) 
hand side of ebc are elements in F^,^ (resp. V^^). The corresponding CC-polygon is v. Then, the 
situation is the same as Example [T] for a transversal ^oo-product except that we have d elements 
associated to the point Vbc- One obtains 

mi+d+i(ea6, (e6c)®'',ecd) = ±Padm{-hac{w),ecd), 

where hac{w) € V^^ is given by 

±hacm{ hacm{-hacm{-habm{ habm{eab,Sy^J, . . . , Sy^J , ebc) , S^^J , ■ ■ ■ ,SvtJ- 

Since the final result is independent of the order of 5^^^ and ebc, let us try to calculate this w in 
the case all (5„^^ is in the left hand side of the element ebc- Then, 

w = ± -hacin{-habm{ habm{eab,Sv^J, ■ ■ .,6v^J,ebc) 

d~l 

= ±e • hacm{{hab6v^^ {Kb^v^, • {Kb^v^J) • • • ), e^c) 

= ±e-^i(^.,J^ 
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where, in the second Une we omit denoting the product m : Q'^^j O'^^ —i- Jl'^^. In the third 
equahty, recah that 5^,^^ = d-'d^^^ and habdahi'&in,^)^ — {"^vi,^)^ , and then we used the formula 

5y^^^ ■ i'&ViJ^'^ = {^/k) d.{'dvi,J^ for k = 1,2,.... The remaining calculation is the same as 
Example [U and we obtain mi+d+i{fiab, (e^c)®'^, ecd) = ±(l/(i!) e"(^+'*^+^)earf. 

Example h. v = {ivab)'^'^'^-''''+\vtc,Vcd,Vda), x{vab) < x{vbc) < x{vda) < x{vcd)- Consider the 
non-transversal ^doo-product 



where d := d- + c?+. By HPT, there exist d\ / {{d-)\{dj^)\) number of (d + 1 + l)-trees which give 
nonzero contribution to the corresponding (d + 1 + l)-linear maps. The number 
comes from the number of the orders that one acts —habn^i^Vab^ *) ^ab d- times and —habn^i*, ^Vat) 
to Bab d+ times. In fact, the result does not depend on the order and one can describe 

md+i+i((ea6)®('^-''^+\ (efcc),ecd) = y '(^^ y Padm{-hacm{w,ebc),ecd), 

where w G V^f^ is given by 

± {-habm{Sy^^,*))'^- o {-habm{*,5^^^))'^+ Sab 



± {KbKb ■■■■ (KbKt ■ (KbKb)) • • • ) 



1 /„ l"'^ 



-^dlV''-'' 2 

Here, in a similar way as in the previous example (Example^]), in the second line we omit denoting 
the product m : ^'aa ^ ^'ab ~^ ^'ab ■ ^'ab ^'bb ~^ ^'ab- ^hc difference of the situation here 
from that in the previous example is that here hab^v^^ = '^v^^ ~ i^l"^) ^"^^ have the formula 
hab^v^bi'^v^b - (1/2))'' = (l/(^ + ^)){^v,b - (1/2))''"^^" which"is used in the third equality of the 
equation above. The remaining calculations are similar to those in Example [TJ we finally obtain 
Padm{-hacm{w,ebc),e^d) = ±(l/(2'^d!))e-(^+^+^)e„d and then 

md+i+i((eab)®('^-''^+\efcc,ecd) = ^^^^ \\[d+)\ ^'"^' 

Example Q. v = {ivab)®^'^'''^+\vbc,Vcd,ivda)®'^' ), x{vbc) < x{vab) < x{vcd) < x{vda)- Consider 
the non-transversal j4oo-product 

md+i+i+d'{{eabr'^''-'''^\ebc,e,d,{edaf'''). 

This can be calculated by combining the arguments in Examples [3l HI and [5l As in Example O 
the Aoo-product is given as the sum 

m^+i+i+,,((ea;,)®(''-''+\eb„ee,,(e,,)«'^') 

(o.bj 

= ±m{w, -habm{ebc, w )) ± m{-hacm{w, e^^), w'), 

where w is just the w in the previous example (Example [5]) , and w' is given in a similar way as 
in Example m 

1 / 1 
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Here recall that i^^J := 1 — ^v^a- Then, the two terms in the second line of eq. ()5.6p turn out to 
be 

The signs in fact agree with each other so that {'&v^t,)'^-{'&vt],) + i^vtJ-{'&v}J'^' = {i'^v^t,)'^ - {'&vtJ) + 
{{^vj - (l - (Klf)) = i^vj'' ■ i^-jy, and we finally obtain 

One can also check the case that v^c has multiplicity d" , {vhc)'^'^" , where, after using the following 

identity ELoCk,d-k{^vjHKy~'' = iK. + Kl^ = 1' Anally obtain just {l/{d")l) times 
the result above. 

• The sign The sign is determined precisely as follows. In order to simplify the sign in HPT, 
one may first consider the suspension s(C^/j(5^Ar)) of C^^(5^Ar). Then, apply HPT to s{C'j^j^{^n)) 
and obtain the ^oo-products of s(C(jF/v)). Finally, as the desuspension of s{C{T]y)) one obtains 
the ^cxD-products of C^^n)- 

To see how the sign is determined, it is enough to demonstrate the calculations in the 
examples of transversal ^oo-products below. As we saw in eq. ()5.5p . a transversal ^oo-product 
uin, n > 2, is described in terms of trivalent planar tree graphs, where the number of m and 
—hab for some a ^ b G are (n — 1) and (n — 2), respectively. Since the sign problem for m2 is 
obvious, let us consider the case n > 3. We obtain the sign from the following three parts. 

o For any product m{w,w') in a tree graph, the degree {\w\, Iw'l) in C'j-)^{^m) is (0, 1) or 
(1,0). The suspension s : C'jj^{'Sn) •5(C^/?(5^Af)) leads to sign (—1)^ for I the number 
of the products m{w,w') with degree of type (0, 1) (see eq. ()2.2p ). 
o Associated to each internal edge, we have —habi^v) for some a 7^ 6 € and v G Saii- 
The arrow of the internal edge is oriented from the left to the right or from the right to 
the left. Then, we have sign (—1)"^ where J is the number of the internal edges oriented 
from the left to the right. (Compare this argument with eq. (|5.ip and eq. (|5.2p with n = 1. 
) 

o In the process of the desuspension s{C{^n)) — > C{^n)i an ^oo-product mn{wi, . . . ,Wn) 
gets sign (—1)^ with K = n — i Wi, for some 1 < i < n, is the only degree zero element, 
and K = (n — i) + {n — j) if Wi and Wj, for some 1 < i < j < n, are the only degree zero 
elements (see eq. (l2.2p ). Note that by degree counting (Lemma 13. Sp there are not more 
than two degree zero elements in {wi, . . . , Wn}- 
Thus, (—1)^+'^+^ is the sign we finally obtain. 

Let us consider the examples of the transversal j4oo-products mn{wi, . . . ,Wn) with two 
degree zero elements Wi and Wj for some 1 < i < j < n. The corresponding tree graph is 
described as in Figure [9] (a) and (b) when the corresponding CC-polygon v has cr{v) = —1 and 
a{v) = — 1, respectively. Here, note that n = k + k' + 1 + 1' + 2. {i = k' + 1 and j = k' + l + k + l + l 
for case (a), and i = I + 1 and j = l + l + l' + k' + l for case (b). ) For the case (a), one obtains 

I = k + l' + 1, J = k + k', K = 1' + {k + l + l + l') 
and hence the sign is (— 1)-^+-'+^ = (^_i'^k+k'+i+i'+2 _ (_i)". For the case (b), one obtains 
I = k + l' + l, J = k + k\ K = k + {l' + k' + l + k) 
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Figure 9. The tree graphs corresponding to CC-polygons v with (a): (j{v) = —1 
and (b): a{v) = +1. 

and hence the sign is (— = 1. One can see that in both cases the results agree with 
the definition of the transversal Aoo-products in eq. (l3.4p . The calculation for the transversal 
Aoo-product mn{wi, . . . , Wn) with only one degree zero element in {wi, . . . , Wn} is similar. 

6. Concluding remarks 

We can apply the arguments in the present paper to two-tori directly. Then, we can discuss 
the homological mirror symmetry for two-tori including non-transversal ^oo-products. In this 
case, note that we can include the identity morphism in the two-torus analog of the graded vector 
space Vaa, and further the DG category has a canonical nondegenerate inner product (canonical 
pairing of the Serre functor) defining cyclicity (see |24t ll5j in noncommutative tori setting). Then, 
the dual of the identity morphism will be a natural representative of the cohomology of V^^^. Thus, 
if we start from finitely many objects, we can obtain an example of finite dimensional minimal 
^oo-algebras by applying HPT again to the two-torus analog of the graded vector space Vaa of the 
-^QQ-cate gory C{^n)- From this viewpoint, the ^oo-category C{^n) we constructed in this paper 
is an intermediate step. In particular, in case, the Aoo-structure is not equipped with cyclicity 
in the sense as in [15]; though cyclicity for an ^oo-structure is defined by a non- degenerate inner 
product, the inner product defined naturally in this case becomes degenerate on Vaa- 

The generalization of the story of the present paper (M case) to M" case is also an important 
issue, where, though the generalization of the DG-category CDB.{dN) is straightforward (see [Ml 
[TT]). we need to define a higher dimensional analog of the DG-category C^/j(i?7v) so that HPT 
can be applied to it. The construction of the higher dimensional analogue of C^^(5^Af) is not 
straightforward, H but it seems not still impossible. This higher dimensional generalization also 
enables us to consider nontrivial noncommutative deformation of the Aoo-categories (see \16\ [T7] ) . 

The reader might notice that elements in V^^ played a special role in the present paper. In 
fact, the elements in V^^ is related to open string background, i.e., the solutions of the Maurer- 
Cartan equation of the ^oo-structure (see [UdB]). In case, the Maurer-Cartan equation will be 
trivial, which implies that all elements in Vaa can be the solution of the Maurer-Cartan equation. 
Then, nontrivial deformation of lines to curves in can also be taken into account in this 
framework. 



■^For instance, even if we consider affine Lagrangians only, the orbits of the gradient fiow are not affine. Since 
the action of the homotopy operator hat is defined by the orbits, those non-affine orbits cause various subtleties as 
pointed out by K. Fukaya to the author. Another approach to construct an j4oo-structure of a Fukaya category on 
a torus fibration is discussed in [3] where we can avoid this kind of subtleties. 
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Finally, instead of the application to tori, we hope to apply the arguments of this paper 
to more general manifolds since the Aoo-categories in this M? case and their higher dimensional 
generalization, if it could be done, might be thought of a local construction of the ^oo-categories 
which should be defined on the whole manifolds. 
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